面试题3-2：不修改数组找出重复的数字

本题与3-1基本相同，不同之处在于数组不能修改，考虑辅助数组可采用3-1解法进行求解，以空间代价进行求解。 1.题目描述 在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少存在 ...